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Abstract 

We give another proof of a theorem of Hatcher and Vogtmann stat¬ 
ing that the sequence Aut(F n ) satisfies integral homological stability. 
The paper is for the most part expository, and we also explain Quillen’s 
method for proving homological stability. 


1 Introduction 

Let G\ C G 2 C G 3 C ■ ■ ■ be a sequence of groups. For example, G n 
could be any of the following: the permutation group S n , or the signed 
permutation group S±, braid group B n , SL n (Z), Aut(F n ), and many other 
groups, with all inclusions standard. The sequence satisfies homological 
stability if for every r there is n{r) such that for n > n(r) inclusion induced 
H r (G n ) —> H r (G n +i) is an isomorphism. All of the above sequences satisfy 
homological stability. 

Homological stability of Aut(F n ) over Q was proved by Hatcher and 
Vogtmann by a very elegant argument |HV98a) . as follows. First, they show 
that Aut(F n ) acts properly on an r-connected simplicial complex S A n)J .+i, 
and second, that for n > 2 r the quotient spaces Q n ,r+i = SA U)r+ i/Aut(F n ) 
and Qn+i.r+i are canonically homeomorphic. Since 

H r (Aut(F n )-Q) = J/ r (Qn,r+i;Q) = H r (Qn+l,r+l ! Q) = H r (Aut(F n+ X ;Q)) 
stability follows. 

This is a very transparent reason for stability, and I am not aware of any 
other example where stability can be proved in this way. 

*The author gratefully acknowledges the support by the National Science Foundation 
under grant number 1308178. 
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Question 1. Can one prove rational homological stability for braid groups 
or mapping class groups in the same way? 

Integral stability of Aut(F n ) is more subtle. It was first established by 
Hatcher and Vogtmann in |HV98a] by studying a spectral sequence associ¬ 
ated to the action of Aut{F n ) on the complex of “split factorizations” of F n . 
Further, it is known, by the work of Hatcher, Vogtmann and Wahl, that 
Aut(F n ) — > Out(F n ) induces an isomorphism in H r when n > 2r + 4, see 
|Hat951 IHV98al IHV98bl IHVfMl IHVW06] . The proof is based on Quillen’s 
method and requires a rather delicate spectral sequence argument. 

In this note we give a proof of integral stability in the same spirit 
as Hatcher-Vogtmann’s proof of rational stability. We view the quotient 
spaces Q n ,r+ 1 as orbi spaces and observe that for n » r and canoni¬ 
cal identification Q n ,r+i = Qn+i.r+i of underlying topological spaces, the 
groups r nir+ i(x),r n+ i ir+ i(x) associated to a point x (i.e. stabilizers of cor¬ 
responding points in SA nj1 . + i, SA n+ i, r+ i) themselves belong to a sequence 
of finite groups satisfying homological stability. More precisely, r„ ]r (x) = 
G r (x) x S±_ 2r where G r (x) does not depend on n, and Sf is the signed per¬ 
mutation group on i symbols. Integral stability of Aut(F n ) easily follows. 

We emphasize here that we will use spectral sequences only to prove ho¬ 
mological stability for signed permutation groups. The rest of the argument 
is geometric, in the spirit of Hatcher-Vogtmann |HV98a] , 

The price we must pay for conceptual transparency is that our stability 
range is far from optimal. The argument seems to require n > 4r (while the 
best known estimate is n > 2r + 2), although it is possible that this may be 
improved with further effort. 

We note that Galatius [Galllj computed stable homology groups. For a 
more systematic approach to homological stability of automorphism groups 
see [ Wah] . 

Outline. In Section [2] we recall Quillen’s method for proving stabil¬ 
ity. We will only need the simple form where the group acts on a highly 
connected space with one orbit of cells in a dimension range. We then 
prove homological stability for permutation groups, following an argument 
of Maazen, and we give a variant for signed permutation groups. The lat¬ 
ter groups naturally appear as subgroups of Aut(F n ) that act as symmetry 
groups of a rose. The final section elaborates on the outline given above. 
Instead of working with orbi spaces X/G, we use the Borel construction and 
consider I Xg EG = ( X x EG)/G where G acts diagonally on X x EG. 
This is technically more expedient, but the reader should keep the orbi space 
picture in mind. 
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Acknowledgments. I thank the referee for useful comments. I also 
thank the organizers of MSJ-SI for giving me a nudge. I gave talks on this 
proof some years ago but didn’t get around to writing it up until now. 

2 Quillen’s method 

Here we describe a method, due to Quillen (unpublished), to prove ho¬ 
mological stability. For published accounts of Quillen’s method see e.g. 
|Wag78j lvdK80| . 

We will say that X is r- connected if Hi(X) = 0 for i < r. 

Fix a sequence Go C G\ C G2 C • • • of groups. Suppose that Hj (G s - 1 ) —> 
Hi(G s ) is an isomorphism when the following hold: 

• i = r — 1 and s > n — 2, or 

• i < r — 1 and s >n + i — r — 2. 

Also assume that the group G n acts on a A-complex X = X(n) of 
dimension < n — 1 with the following properties. 

(i) Action is without inversions, i.e. any element that leaves a simplex 
invariant fixes it pointwise. 

(ii) X is r-connected. 

(iii) in each dimension 0,1, • • • , r there is one orbit of simplices. 

(iv) There is a flag of simplices 

cr° < a 1 < ■■■ < a r 

in X such that Stab(a l ) = G n _j_ 1 C G n . 

(v) If t\ and are two z-simplices in X contained in p l+1 as faces (i = 
0,1, ■ ■ ■ , r — 1) then there exists g £ G such that: 

• g( n) = r 2 , and 

• g commutes with all elements of Stab(p). 

Remark 2. In view of (iii) and (iv), we have that the stabilizer of every 
z-simplex is a conjugate of G n _j_i. Note that conjugation induces iden¬ 
tity in the homology of a group. So we have a canonical isomorphism 
H*(Stab(r *)) = H*(Stab(a 1 )) = H*(G n -i- 1 ) for any z-simplex t (by choos¬ 
ing any g £ G with g{r) = a and passing to the isomorphism in homology 
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induced by conjugation g* : Stab{r ) —> Stab(a), h i->- ghg _1 ; this isomor¬ 
phism is independent of the choice of g). 

Property (v) guarantees that stabilizer inclusions Stab(p) ^ Stab(rj), 
j = 1,2, induce the same homomorphism H*(G n -i- 2 ) —> H*(G n -i- 1 ) in 
homology, after the identifications in the previous paragraph. This follows 
by considering the diagram 

Stab(p) c -» Stab(ri) 

9* 

Stab{T-2) 

which commutes (by the assumption that g * fixes Stab(p)) and passing to 
homology. By (iv) this is the homomorphism induced by inclusion G n -i- 2 
Gn—i— 1 . 

Proposition 3. Under the above assumptions H r (G n - 1 ) —> H r (G n ) is an 
isomorphism. 

Proof. Consider the “equivariant homology spectral sequence”. This is the 
spectral sequence associated to the filtration of Y = X xq u EG n coming 
from the skeleta of X: Y p = X p xg n EG n . Since X is r-cormected we have 
H r (Y ) = H r (G n ). The first page is 

E 1 ^ = H p+q (Y p ,Y p _ 1 ) = H q (Stab(a p )) = H q (G n . p . 1 ) 

with equalities legal since identifications are up to inner automorphisms, 
which induce identity in homology. When p is even the differential E p+1 —> 
E p q is 0 by (v) (a (p + l)-simplex has an even number of p-faces, stabilizer 
inclusions are all standard, half come with positive and half with negative 
sign). In particular, Eq = H q (G n -\) survives to E 2 . Likewise, when p is 
odd the differential E p+1 —> E p q is the inclusion induced H q {G n - p - 2 ) —>• 
H q (G n - p - 1 ). A portion of the first page is pictured below. The leftmost 
column corresponds to p = 0 and the top row to q = r. 



H r {G n - 1) A H r (G n - 2 ) <- H r (G n - 3) 

H r -\ (G n — 1) Hi —1 ((j n _2) j x— 1 (Cy;.—3)| <5— 

H r —2(G n -i)<r- H r -2(G n -2 ) H r -2{G n -z) | 'H^^] ^H r _2(G n - 5 ) 
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The circled terms are E pr _ p and E p +1 with p > 0 and q < r, and they 
die thanks to our assumption that the differential d 1 : E p+1 — > E pq is an 
isomorphism when p is odd and it involves at least one of the circled terms. 
It now follows that the E 2 page has E^ r = H r (G n - 1 ) and all terms on the 
diagonals p + q = r and p + q = r +1 with q < r vanish. Thus the same holds 
for the E°° page, and since the spectral sequence converges to H p+q (Y) we 
have that H r (G n - 1 ) = E(fi r —> H r (Y) = H r {G n ) is an isomorphism, thus 
proving the Proposition. □ 

2.1 Stability for (signed) permutation groups 

Stability for symmetric groups was established by Nakaoka [Nak60i lNak 6 lj . 
We will follow Maazen’s proof |Maa79j . See also |Ker05| . We start with a 
couple of elementary lemmas. 

Call a nonempty polyhedron A n-spherical if HfiX) = 0 for i n. 

Lemma 4. Let X be a polyhedron and Xi C X a finite collection of m 
subpolyhedra covering X, and let n > 0 be an integer. Suppose that for 
every k = 1, 2, • • • , m any k-fold intersection X tl fl ■ ■ ■ D X{ k is (n — k + 1)- 
spherical (empty for k > n + 2) whenever i\ < *2 < ■ ■ • < ik- Then X is 
n-spherical. 

Proof. Induction on m. If m = 1 there is nothing to prove, and if m = 2 
the statement follows from Mayer-Vietoris. Assume m > 2. Let Y = X 2 U 
A 3 U ■ ■ ■ U X m . By induction Y is n-spherical and 

Xi nY = (Ai n a 2 ) u (Ai n a 3 ) u • • • u (Ai n x m ) 

is (n — l)-spherical (again by induction). Thus the claim follows. □ 

Lemma 5. If X is n-spherical and F is a nonempty finite set then the join 
X * F is (n + 1)-spherical. 

Proof. By induction on the cardinality of F. If \F\ = 1 then A * F is 
contractible. If \F\ = 2 then X * F is the suspension and H l+ i (A * F) = 
H t (A) so the claim follows. When \F\ > 2 write A * F as the union of 
two sets whose intersection is A, with one set contractible and the other 
(n + l)-spherical by induction (join of A and the set F without one of the 
points). Then use Mayer-Vietoris. □ 

Proposition 6 . The sequence of symmetric groups S n satisfies homological 
stability: 

H r (S n - 1 ) -»• H r (S n ) 
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is an isomorphism for n > 2 r. 

Proof. We argue by induction on r, starting with the obvious r = 0. We 
will apply Proposition [3] with G n = S n . Note that the fact that Hi(S s - 1 ) —>• 
Hi(S s ) is an isomorphism when i = r — 1 and s > n — 2, or when i < r — 1 
and s > n + i — r — 2 follows by induction (for the latter case the calculation 
is s > n + i — r — 2 > 2r + i — r — 2 = r + i — 2 > 2i). Consider the A-complex 
X = X(n) whose vertices are 1,2, • • • ,n and there is an (ordered) simplex 
for every ordered subset of the vertex set. So e.g. there are n(n — 1) edges 
etc. 

Claim. X(n) is (n — l)-spherical. 

Proof of Claim. Let X % be the union of (closed) simplices in X whose 
first vertex is i. Thus X{ contains all simplices whose vertices don’t include 
i (and it is the cone on this subcomplex). More generally, the A:-fold in¬ 
tersection of the Xfs can be identified with the subcomplex (the “base”) 
consisting of simplices that don’t involve k particular vertices, with k cones 
attached to it. Since the base is a copy of X(n — k ) it is (n — k — l)-spherical 
by induction. It follows from Lemma [5] that A-fold intersections are (n — k )- 
spherical. Now Lemma 0] implies that X = X(n) is (n — l)-spherical. 

The verification of (i)-(v) is left to the reader. Thus stability follows. □ 

There is an identical proof for the signed permutation group S± (or the 
hyperoctahedral group), i.e. the Coxeter group of type B n . Recall that S± 
is the semi-direct product S n x THf and it can be viewed as the group of 
permutations it of the set {—n, —(n — 1 ), • • • , — 1 , 1 , • • • , n — 1 , n} such that 
7 r (— x) = —7 t(x) for all x. 

Proposition 7 f lHWlOl ). The signed permutation groups satisfy homolog¬ 
ical stability: 

Hr(Sti) H r (S£) 

is an isomorphism for n > 2r. 

Proof. Now let X = X(n) be the A-complex with vertex set — n, — (n — 
1 ), • • • ,— 1 , 1 , 2 ,,n and a simplex is an ordered subset with distinct ab¬ 
solute values. The proof that X is (n — l)-spherical is the same: take Xj to 
consist of simplices that start with i or —i. □ 

Remark 8 . There is one more infinite sequence of Weyl groups, namely of 
type D n . This is the group of signed permutations with an even number of 
negative signs, and it has index 2 in S±. One can prove homological stability 
as above, by considering the action on the same complex as for S± (there 


6 




are now two orbits of simplices in the top dimension). For a generalization 
of this method to other sequences of Coxeter groups see [Hep). 


3 Integral homological stability of Aut{F n ) 

The following is well-known. 

Proposition 9. Let f : X —>• Y be a map between spaces equipped with 
filtrations 

0 = X-x C X 0 C Xi C • • • C X m = X 

and 

0 = Yli C F 0 C Y 1 C ■ ■ ■ C Y m = Y 

such that f{Xi) C 1 ): for all i. If /* : Hj{Xi, X$- 1) —> 1) is an 

isomorphism for all i = 0, • • • ,m and j < k + 1, then /* : Hj(X) —>• Hj(Y) 
is an isomorphism for j < k. 

Proof. This can be easily proved via spectral sequences, but we will give an 
elementary proof. By induction on p = 1,2, • • • ,ra + lwe will prove that 

/* : HjiX^Xi.p) Hj(Yi,Yi_ p ) 

is an isomorphism for p—1 < i < m and j < k. For p = 1 this is a hypothesis. 

For p > 1 we consider the long exact sequences of triples (X t , Xj_i, Xi_ p ) 
and (y,y_i,y_ p ), and the map between them induced by /. 

H j+1 {Xi , X^) -+ Hj{Xi- U Xi_ p ) -> Hj{Xi , Xi _ p ) ->■ Hj{X t , X^) -> ^_ p ) 

->• ->• Hj{Yi,Yi-p) Hj{Yi,Yi-i) H J - 1 (b- 1 ,b-p) 

The inductive step now follows from the 5-lemma, and the Proposition from 
the case p = m + 1. □ 

Proposition 10. Let {X',X) be a finite dimensional simplicial pair, G' a 
group and G < G’ a subgroup. Suppose that 

(i) G' acts on X' without inversions, 

(ii) G < G' leaves X invariant, 

(in) both X,X' are k-connected, 

(iv) every G'-orbit intersects X, 
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(v) if two simplices of X are in the same G'-orbit, then they are in the 
same G-orbit, 

(vi) for every simplex a £ X the inclusion Stab G (a) ^ Stab G /(a) induces 
an isomorphism Hj(Stab G (cr)) —> Hj(Stab G i(a)) for j < k — dim a. 

Then inclusion G ^ G' induces an isomorphism Hj(G) — > Hj(G') for j < k. 

Note that (iv) and (v) say that the induced map X/G —> X'/G' is a 
homeomorphism, and (vi) says that groups associated to the “same” point 
in the orbi spaces X/G and X'/G' have the same homology in a range. 

Proof. By (iii) we have Hj(G) = Hj(X xg EG) and similarly for G' . so it 
suffices to argue that the map 

X x g EG X' x G , EG' 

induced by / is an isomorphism in Hj for j < k. We will apply Proposition 
[ 9 ] to this map and the filtrations induced by the skeleta; thus ( X x G EG)i = 

X 1 x G EG and similarly for the target space. We have 

HjdXxcEG)^ (Xx G EG)i- 1) = ^((r.r-VgEG) = © H^Stab^)) 

with the similar calculation for X’. By (iv) and (v) both sums are over the 
same set of i-simplices in X/G = X'/G' , and by (vi) homology groups are 
equal. □ 

3.1 Review of the Degree Theorem 

Here we review the Hatcher-Vogtmann Degree Theorem [HV98aj . For a 
simpler proof of this theorem see jMZ14j . Let S A n denote the spine of 
reduced Auter space in rank n. This is a simplicial complex whose vertices 
are basepointed marked graphs (r,uo,0) where: 

• T is a finite connected graph (i.e. a 1-dinrensional cell complex) with¬ 
out separating edges, 

• vo £ T is a base vertex, it has valence > 1, and all other vertices have 
valence > 2, 

• (j) : F n —> 7Ti(r,uo) is an isomorphism (called a marking). 
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Two triples (T, vo, ft) and (D, v' 0 , ft) represent the same vertex of SA n if 
there is a basepoint-preserving graph isomorphism I : T —> T' with ft = /*</>. 

We write (T,uo,</>) > (T , ,'Uq,<//) if there is a forest (subgraph with con¬ 
tractible components) F C T so that (D, vft ft) is equivalent to the graph 
obtained from T by collapsing all components of F, with the induced base 
vertex and marking. 

The simplicial complex SA n is the poset of this order relation, i.e. a 
simplex is an ordered chain. It is contractible |CV 86 j . The group Aut(F n ) 
acts on SA n by precomposing the marking and the action is proper without 
inversions. The stabilizer of a vertex is equal to the symmetry group of the 
underlying basepointed graph. 

The degree of a basepointed graph (T,uo) is the sum 

deg(T) = ^ |u| - 2 
vjtvo 

where |u| denotes the valence of v and the sum runs over all vertices of T 
distinct from vo. Denote by S A ni fc +1 the subcomplex of SA n spanned by 
graphs with degree < k + 1. This subcomplex is J 4ut(i ? n )-invariant. Note 
also that collapsing a forest cannot increase the degree. 

Theorem 11 ( |HV98aj ). SA n , : k+i is k-connected. 

Lemma 12 ( fHV98aj ). (a) Ifn > 2k+2 then every (T,uo) of degree < k+1 
has a loop at vq. 

(b) If n — m + 1 > 2k + 2 then every (T, vo) of degree <k + l has m loops 
at vq. 

(c) If n > 4k then every (T,uo) of degree < k + 1 has 2k — 1 loops at vo. 

3.2 The stability theorem 

Theorem 13. Hk(Aut(F n )) —> Hk{Aut{F n+ \)) is an isomorphism for n > 
4 k. 

Proof. We will use Proposition flOl Let X = SA n) k+i , X' = with 

the standard actions of G = Aut{F n ) and G' = Aut(F n+ 1 ). We define a 
natural equivariant embedding X X' as follows. Write F n+ \ = F n * (t) so 
that Aut(F n ) is identified with the subgroup of Aut(F n+ 1 ) that preserves F n 
and t. A vertex of SAn^+i is a triple (T, vq, ft) and we map it to the vertex 
of S A n+ i ) fc + i given by (T V S 1 ,vq, ft). The wedge here is at the basepoint 
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vo, and <j>' : F n * (t) —>■ 7Ti(r',vo) = 7Ti(r,vo) * Vo) is 0 on the first 

factor and an isomorphism on the second, and we simply write (/>' = (f> * id 
(there are two possible isomorphisms on the second factor, but either choice 
defines the same point in SA n+ i^ + i). 

This map on the vertices extends to a simplicial equivariant embedding 

The first three properties from PropositionllOlare clear. Property (iv) follows 
from Lemma ED E.g. start with a vertex (T',vo,4>') £ S'An+pfc+i- Since 
n +1 > 2 k + 2 the graph T' has the form T' = TVS' 1 , and after precomposing 
the marking, qb' has the form cp * id, so the Aut(F n + i)-orbit of every vertex 
intersects S A n ^+i- A similar argument works for any simplex in S A n+ i^+i- 
Say the simplex is obtained from (T',vo,(j)') by collapsing a sequence of 
forests. We can again write T' = T V 5 1 , change the marking, and observe 
that all the forests are contained in T. Property (v) is easy. 

Finally, we argue (vi). We start with a vertex (r,vo,</>) € SAn,k+i- 
Write T as T = To V R rn where R m denotes the wedge of m circles, and m 
is maximal possible. According to Lemma fl2l m > 2k — 1. The key point is 
that the symmetry group of (T, vq) is the direct product of symmetry groups 
of (r 0 ,u 0 ) and (R m ,v o), and the latter one is the signed permutation group 
S±. Thus we have 

Stab Aut{Fn) {T,vo,(t>) = D x S± 


and 

Stab Aut ( Fn+1 )(T V S 1 , v 0 ,0* id) = D x S± +1 
where D is the symmetry group of (Po,uo). So we need to argue that 

DxS±^Dx S ± +1 

induces an isomorphism in H<k- This holds for S± ^ x by Proposition 
E and in general by the Kiinneth formula. 

The argument for a simplex is similar. □ 

Question 14. Can the stability range be improved using the same method? 
E.g. investigate what happens when theta graphs are wedged at the basepoint, 
as in !HV98a J. 
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